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Applicant "s or agent's file reference 
1999P03135WO 


SeeNotificaiionofTransmittaloflntemaiional Preliminar\ 
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International application No. 


International filing date (day month year) 


Priority dale (day month year) 
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International Patent Classification (IPC) or national classification and IPC 
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RECEIVED 
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Applicant Technology uenter zi uu 

SIEMENS AKTIENGESELLSCHAFT 



This international preliminary examination report has been prepared by this International Preliminar>' Examining Auihorir\* 
and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



sheets, includina this cover sheet. 



This report is also accompanied b\' ANNEXES, i.e.. sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of. 



sheets. 



This report contains indications relating to the following items: 
I \yC\ Basis of the report 
Priorit) 

Non-establishment of opinion w ith regard to noveltx . inventive step and industrial applicabilit>' 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelt> - inventive step or industrial applicability: 
citations and explanations supponing such statement 

Certain documents cited 

Certain defects in the international application 
Certain observations on the international application 



II 
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□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


Vlil 


□ 
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Date of completion of this report 

29 May 2001 (29.05.2001) 
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Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DEOO/00738 



I. Basis of the report 



1 . With regard to the elements of the international application:* 
the international application as originally filed 

the description: 

pages 2-12 

pages 

pages 



as orieinailv filed 



. filed with the demand 



I. la 



. filed with the letter of 



20 April 2001 (20.04.2001 ) 



the claims: 

pages 

pages 
pages 

pages 



. as originally filed 

as amended (together with any statement under Article 19 

. filed with the demand 



1-16 



filed with the letter of 



the draw ings: 
pages 

pages 

pages 



1/2.2/2 



20 April 2001 (20.04.2001) 



, as orieinailv filed 



. filed with the demand 



filed with the letter of 



I I the sequence listing part of the description: 
pages 
pages 
pages 



, as originally filed 



. filed with the demand 



filed w ith the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authorii\ in the follow ing language which is: 

I I the language of a translation fumished for the purposes of international search (under Rule 23.1(b)). 
I I the language of publication of the international application (under Rule 48.3(b)). 

I I the language of the translation furnished for the purposes of international preliminary' examination (under Rule 55.2 and/ 
or 55.3). 



3. 



With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminarx' examination was carried out on the basis of the sequence listing: 

contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently fumished written sequence listing does not go beyond the disclosure in the 
international application as filed has been fumished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



4. 



□ 
□ 
□ 
□ 
□ 

□ 
□ 



The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims. Nos. 

I I the drawings, sheets/fig 



. I I This report has been established as if (some oO the amendments had not been made, since they have been considered to go 
' — ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally fiied" and are not annexed to this report since they do not contain amendments (Rule 70. J 6 
and 70 J 7). 

** Any replacement sheet containing such amendments must be referred to under item I and annexed to this report. 



Form PCT/IPEA/409(Bo\ I) (July 1998) 



™S PAGE BLANK 



(USPTQ) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-16 



1-16 



1-16 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 



None of the international search report citations 
discloses the features claimed in independent Claims 
1 and 9 or suggests anything that might lead to 
these features. The subject matter of Claims 1 and 9 
therefore satisfies the requirements of PCT 
Article 33 (2) and (3) . 



Claims 1 and 9 relate to a system and method for 
identifying objects in distributed hierarchical data 
processing systems, wherein the objects are 
identified by a plurality of indirection steps for 
the administration of identifiers. A system and 
method of this kind are known from EP-A-0 737 916. 
According to the invention, the identifiers are 
administered for the identification of the objects 
by contexts forming a plurality of indirection 
steps, and names and identifiers of all included 
objects are known and clear within a context. This 
ensures that objects are identified during 
operations with objects, such as moving, copying and 
renaming, without introducing central administration 
functions. 



2. Dependent Claims 2 to 8 and 10 to 16 relate to 

Form PCT/IPEA/409 (Box V) (January 1994) ' — 
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[national application No. 
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particular embodiments of the subject matter of 
Claims 1 and 9 respectively and therefore likewise 
satisfy the requirements of PCT Article 33(2) and 
(3) . 
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VERTRACaVBER DIE INTERNATIONALE ZU JKlMENARBEIT 

AUF DEM GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
99P3135P 


V7£|-|'£p£3 siehe Mrtteilung uber die Ubermittlung des intemationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/00738 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

09/03/2000 


(Fruhestes) Prioritatsdatum fT ag/Monat/Jahr) 

09/03/1999 


Anmetder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dleser Internationale Recherchenbericht wurde von der Intemationalen Recherchenbehorde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Intemationalen Buro ubermittelt. 

Dieser Internationale Recherchenbericht umfaBt insgesannt _2 Blatter. 

[X] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Untertagen zum Stand der Technik bei. 



Grundlage des Berlchts 

a. Hinsichtlich der Sprache ist die Internationale Recherche auf der Grundlage der intemationalen Anmeldung in der Sprache 
durchgefuhrl worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



2. 
3. 



Die internationale Recherche ist auf der Grundlage einer l^ei der Behorde eingereichten Ul^ersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der intemationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die Internationale 
Recherche auf der Grundlage des Sequenzprotokolts durchgefuhrt worden, das 

I I in der intemationalen Anmeldung in Schriflicher Form enthatten ist. 

zusammen mit der intemationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 
bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, daB das nachtraglich eingereichte schrrftliche Sequenzprotokoll nicht uber den Offenbarungsgehatt der 
intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, dafl die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestlmmte Anspruche haben sich als nIcht recherchlerbar erwiesen (siehe Feld I). 
Mangelnde EInheltlichkelt der Erflndung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



4. Hinsichtlich der Bezeichnung der Erflndung 

pT] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I I wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



Hinsichtlich der Zusammenfassung 

[Y] wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
[ [ Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses intemationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. 2 



[X] wie vom Anmelder vorgeschlagen Q keine der Abb. 

I I well der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I weil diese Abbildung die Erflndung besser kennzeichnet. 
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Inti ^^hal AfpUeallon No 
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tprf^G™6Fr/ir*^"60rF17/60 G06F9/46 



Aooorttng to Intemaaonai Patent Cteaafficaflon (IPC) of to both nattonal daaaificatton and iPC 
a FIELDS SEARCHED 



MWmiflndoownentattoneeaiched (ctassfflcatlon system toOoiwed by daesmcatton ^ff^^ 

IPC 7 G06F 



E>x:umentalk>n searched other ttianmtnbnum documental In the fields searched 

Bectronte data base consulted duringthe mtemattonal soar* (name of date baae and. where prartlcal. search terms used) 

EPO-Internal , INSPEC 



C. DOCUMEMTS CONSIDERED TO BE RELEVAKT 



Categoiy" Citation of document, with Indteatlon. where appropriate, of the retevant passages 



Relevant to daim No. 



EP 0 737 916 A (SUN MICROSYSTEMS INC) 
16 October 1996 (1996-10-16) 
abstract 

column 3, line 50 -column 4, line 13 
coluam 11, line 30 -column 13, line 27; 
figures 3A,3B,3C 



1.2 





□ 



Fuithsr documents are Usted In the continuation of box C 



Patent family members are Bated in armex. 



* Spedal categories of cded documents : 

'A* document defintng the general state of the art which is not 

ooftsidsrod to be of particular retavanoe 
*E* earlier document but published on or after the International 

fifing date 

V document wWch may *hrw doubts on priorty cteM8) or 
which is dtad to establish the publication date of another 
citalion or other special reason (as specified) 

■O" documerrtrefenmgtoanoraldladoswe. use, exhSxtion or 
other means 

•p* document pubSshedprtor to the mtematlonal Sing dale but 
later than the prtorSy date cUdmed 



•r* later documerrt published after the international fair^ date 
or priority date and not In oonfBd wtth the applicabon but 
cftad to undsTBland the prfndple or theory undetfylng the 
invention 

•X* documert of particirtarrsievance; the claimed Inrorlloo 
cannot bo oonsiderod novel or cannot be considered to 
Invoke an hwenthre step when the document Is takenalcme 

"V document of particular relevance; the darned invention 

cannot be consWored to involve an inventive «tep when the 
documecit is comtHned wtth one or more other such docu- 
ments, euch combination being obvious to a peraonsMIled 
htheart 

document member of the same patent famBy 



DM of the actual completion of the bitemaUonal search 

9 November 2000 



Date of maifing of the International search report 

16/11/2000 



1 f^ano and mailing address of the ISA 

Europeai Patent Office* PB. 581 6 Patentlaan 2 
NL-2280HVRi}swi9c 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Par. (431-70) 340-3016 



Author!^ officer 



Uiltlnk, 0 



fern PCT/I3W210 (««oond tttotA) (^ ia02) 



INTERNATIC3WR. SEARCH REPORT 
Information on patent tamRy w w wbero 



anal AppUcatlon No 

PCT/DE 00/00738' 



Patent document 
cited in search report 



Put>8caiion 
date 



Patent family 
memiaaits) 



Pubfication 
date 



EP 0737916 



16-10-1996 



US 
CA 
JP 



6009266 A 
2172220 A 
9026890 A 



28-12-1999 
23-09-1996 
28-01-1997 



Foim PCT/ISAfilO (potent famly ennmx) (Ally 1982) 



INTERNATIONALER RECHERCHENBERICHT 



Inti onaloo Aktenzolchon 

PCT/DE 00/00738 



tprr°mf9^4'^^^7ro"^G06F9/46 



Noch ctef Intemadonaien PatentWasaifikatton (IPK) octef nach dec naiionaten Kteasffikal ton und der IPK 
a RECHERCHIERTC GEBIETC 



"Recherchlerter Mindeatprufetoff (Waselfikattonasyetem und KJasefflkattonssymbolo ) 

IPK 7 G06F 



Ij^^ taflen 



Wahrendder 



tmemattonalen Recherche konsumerte eleWroniBche Dalenbank (Name der Datenbank und ovtl. ven^wndete Suchbegrtffe) 



EPO-Internal , INSPEC 



C. ALS WESEKTUCH ANGESEHENE UWTERLAGEN 



Kategorie* I Bezeichnung der VerdflentUchung, eowreil erfordeflteh imter Angabe der in Betrachl kommenden TeBe 



Betr. Anapfuch Nr. 



EP 0 737 916 A (SUN MICROSYSTEMS INC) 
16. Oktober 1996 (1996-10-16) 
Zusammenfassung 

Spalte 3, Zeile 50 -Spalte 4, Zeile 13 
Spalte 11, Zeile 30 -Spalte 13, Zeile 27; 
Abbildungen 3A,3B,3C 



1.2 



□ 



Weltera Vetoffentnchungen sind der Fortaetzung von FeU C aj 
entnehmen . 



ID 



Siehe Anhang PatentfamlQe 



• Beaondeio Kategorten von arigegBbenen Vereflentflchungen 

I "A" Veroffeftttichung, cBe den aHgememen Stand der Technik defirtleit, 
aber nicht als beaondera bedeutsam anzusehen isft 
•E" atoreaDokument, das ledtxrf* erst am Oder nach dem intemattonalen 

Anmetdedatum veroRentBcM worden tet 
V Vef6ffBnttlchung.«fiegeeigneti8t,etnen Pji^1^a]«pni^^ 

achetnen 2U laeaen. oder durch <ie ^"^^^^^^S^^Z^T^^^ 
anderen im Recherchenbericht gonannlen V^fterrtllchung bete^i^wden 
aoQ Oder die aua einem anderen beaonderen Gnmd angegeben let (Mrte 
auagefiM) 

•O* Vera«entnchung.dle8k*iaufelnemGndIkrf» (DJter*^ 

eine Benutzung. eine AuaateThmg Oder ajKlere 
•P* Ver6ftertfichung.cfievordeminteme*k>n^eriA^^ 

dem beanapfuchten Prioritatedatimi verdftentHcht worden tea 



T SoMere Verdffentilchung, cfie nach dam intematksnalen Anmetdedatum 
Oder dam Prtorftatadalum verdtfentachl worden talundmltder 
Anmekhing nicht koBkflert,aondem nur zum VefslancWadeadef 
Bfindung zugrundefiegenden PririzJpe Oder der ihr zugmnda^ 
Theorieang^ebeniaf ^ 

•X- Veidffendlchung von beaonderer Bedeutung; die bearwpnicto Erfindung 
kann allein au&und (fieaer Veroffentlkshung mchl ate neu odar auf 
effindertacher raflkea befuhend betracWel werd^ 

•Y" Vei6ffertlichung von beaonderer Bedeutung; cfie beanspnichte Bfindung 
kann nicht ate auf erflnderiacher TSagkett beomend Wra^^^^L^^ ' 
wecden. wenn cfie Veroffentflchung nrtit einer oder mehrerer anderen 
Verdfeertfichungan CBeaar Kateoorie in Vert>ind»M Qebracht wird und 
cfiese Vefbhdung fur einen Facivnaftn nahefiegend 

Veroffertlfchung, de Mtglied deraeftw PatertfamBle iat 



Datum daa Abachtuaaeeder intemationalen Recherche 
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Aknendadatum daa Intemfltionalen Recherchenbertchta 



16/11/2000 



Name und Postanachrtft dar Intemottonalen Recherohenbehdrde 
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Fax: (+31-70) 34O-3016 



Bevollmachtlgter BecSensteter 



Wiltink, J 



Foonblan PCTilSASIO (Oan 2) MuB 1992) 



INTERNATIONALER R 



RCHENBERICHT 



Angabtfi zu VerfiflentllGKunsan. de zur MiDen Patennamuie sanoren 



Vblee AktenzelctMn 

PCT/DE 00/00738 



Im RachefdienbericM 
angafuhttBS Patentdokument 



Datum dar 
VerUientlichung 



Mitgiied(er) der 



Datum dar 
VerOHsntDchung 



EP 0737916 



16-10-1996 



US 
CA 
JP 



6009266 A 
2172220 A 
9026890 A 



28-12-1999 
23-09-1996 
28-01-1997 



FomMoS PCTJISM210 (Anhang PaMnttamOtoKJull 1888) 




Pf^'T' WELTORGANISATION FOR GEISTIGES EIGENTUM 

^ ^ Internationales Biiro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG UBER DIE 
INTERNATIONALE ZUSAMMEN ARBEIT AUF DEM GEBIET PES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation 7 
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(43) Internationales 
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.^lEHLER, Georg [DE/DE]^^chaikhausserstrasse 102a, 
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Mahler 38, D-75228 Ispringen (DE)yK:KARDT, Dieter 
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Turmhiigelweg 20a, D-91058 Erlangen (DE>/DONNER, 



Albrecht [DE/DE]; Hauptstrasse 92, D-09236 Markersdorf 
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(74) Gcmeinsamer Vertreter: SIEMENS AKTIENGE- 

SELLSCHAFT; Postfach 22 16 34, D-80506 Munchen 
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(81) Bestimmungsstaaten: CN, JP, US, europaisches Patent (AT 
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Veroffentlicht 

Ohne internationalen Recherchenberichi und erneut zu 
verdjfentlichen nach Erhalt des Berichts. 



(54) Title: SYSTEM AND METHOD FOR IDENTIFYING OBJECTS IN DISTRIBUTED HIERARCHICAL SYSTEMS ESPECIALLY 
AUTOMATION SYSTEMS 

(54) Bezeichnung: SYSTEM UND VERFAHREN ZUR OBJEKTIDENTIFIZIERUNG IN VERTEILTEN HIERARCHISCHEN SYSTE- 
MEN, INSBESONDERE IN AUTOMATISIERUNGSSYSTEMEN 



H-Gohtainer 1 



JDy = 10111041c *> ID2!ID3!d 



IDx ^ fOlIa ID4!b 



(57) Abstract 

The invention relates to a system 
and a method for identifying objects 
in distributed hierarchical systems, 
especially automation systems. The aim 
of the invention is to guarantee object 
identification during operations such 
as shifting, copying, renaming, etc. To 
this end, contexts for producing several 
indirection steps for the administration 
of identificators are introduced. This 
results in efficient methods for repairing 
broken links, whereby global central 
administration functions are not 
introduced. 

(57) Zusammenfassung 

Die Erfindung betrifft ein System 
und Verfahren zur Objektidentifizierung 
in verteilten hierarchischen Systemen, 
insbesondere in Automatisierungssys- 
temen. Zur Sicherstellung einer 

Objektidentifizierung bei Operationen 

wie Verschieben, Kopieren, Umbenennen, etc. wird vorgeschlagen, da6 Kontexte zur Bildung mehrerer Indirektionsstufen zur Verwaltung 
von Identifikatoren emgefuhrt werden. Dadurch ergeben sich effiziente Verfahren zur Reparatur von sogenannten "Broken Links" ohne die 
Emfuhrung global er, zentraler Verwaltungsfunktionen. 
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CF 


Zentralafrikanische Republik 


JP 


Japan 


CG 


Kongo 


KE 


Kenta 


CH 


Schweiz 


KG 


Kirgisistan 


CI 


Cdtc d'lvoire 


KP 


Demokraiische Volksrepublik 


CM 


Kamerun 




Korea 


CN 


China 


KR 


Republik Korea 


CU 


Kuba 


KZ 


Kasachstan 


cz 


Tschechischc Republik 


LC 


St. Lucia 


DE 


Deutschland 


LI 


Liechtenstein 


DK 


DSnemark 


LK 


Sri Lanka 


EE 


Estland 


LR 


Liberia 



Kopfbogen der Schriften, die intemationale Anmeldungen gemass dem 



LS 


Lesotho 


SI 


Slowenien 


LT 


Liiauen 


SK 


Slowakei 


LU 


Luxemburg 


SN 


Senega) 


LV 


Lettland 


SZ 


Swasiland 


MC 


Monaco 


TD 


Tschad 


MD 


Republik Moldau 


TG 


Togo 


MG 


Madagaskar 


TJ 


Tadschikistan 


MK 


Die ehemaligc jugoslawische 


TM 


Turkmenistan 




Republik Mazedonien 


TR 


Turkei 


ML 


Mali 


TT 


Trinidad und Tobago 


MN 


Mongolei 


UA 


Ukraine 


MR 


Mauretanien 


UG 


Uganda 


MW 


Malawi 


US 


Vcreinigte Staaten von 


MX 


Mexiko 




Amerika 


NE 


Niger 


UZ 


Usbekistan 


NL 


Niederlande 


VN 


Vietnam 


NO 


Norwegen 


YU 


Jugoslawien 


NZ 


Neuseeland 


ZW 


Zimbabwe 


PL 


Polen 






PT 


Portugal 






RO 


Rum^nien 






RU 


Russische Federation 






SD 


Sudan 






SE 


Schweden 






SG 


Singapur 
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Beschreibung 

System und Verfahren zur Obj ektidentif izierung in verteilten 
hierarchischen Systemen, insbesondere in Automatisierungssy- 
5 stemen 

Die Erfindung betrifft ein System und Verfahren zur Obj ekti- 
dentif izierung in verteilten hierarchischen Systemen, insbe- 
sondere in Automatisierungssystemen . 



Ein derartiges System und Verfahren kommt insbesondere im Be- 
reich der Automatisierungstechnik zum Einsatz, 

Der Erfindung liegt die Aufgabe zugrunde, eine Objektidenti- 
15 fizierung bei Operationen wie Verschieben, Kopieren, Umbenen- 
nen, etc. sicherzustellen . 

Diese Aufgabe wird durch ein System mit dem in Anspruch 1 an- 
gegebenen Merkmalen bzw. durch ein Verfahren mit den im An- 
20 spruch 2 angegebenen Merkmalen gelds t., 

Der Erfindung liegt die Erkenntnis zugrunde, dalS bisherige 
Losungen eine geringe Stabilitat und/oder einen hohen Ande- 
rungsaufwand aufweisen. Es gibt zwei prinzipielle Identifi- 

25 kationsmechanismen, die eingesetzt werden (und auch miteinan- 
der kombiniert werden konnen) . Ein Verfahren beruht auf der 
Identif ikation von Objekten durch die Vergabe eines global 
eindeutigen Identif ikators fur jedes Objekt. Mittels dieses 
globalen Identif ikators ist sichergestellt , daS ein Objekt 

3 0 unabhangig von seinem momentanen Auf enthaltsort wiederge- 

funden werden kann. Dieses Verfahren hat folgende Nachteile: 
• Zentrale Vorwaltunsy : Das Verfahren benotigt zentrale Ver- 



• Schlechtie Unt:erst:utzuzig' von verteiltien Arbeiten: Durch 
die Notwendigkeit einer zentralen Verwaltung wird das Auf- 



waltungsstrukturen wie eine Verwaltung der Obj ektidentif i- 
katoren und Umsetztabellen der Obj ektidentif ikatoren auf 
die Objekte. 
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teilen von Objektmengen, deren getrennte Bearbeitung und 
anschlieSende Zusaminenf iihrung { Stichwort Branch- and-Merge ) 
erschwert. 

Beim zweiten Verfahren wird ein Objekt durch seine relative 
5 Lage zu einem anderen identif iziert . Dadurch ist dann auch 
festgelegt, wie das Objekt aufzufinden ist. Im gegensatz zum 
ersten Verfahren besitzt ein Objekt kein eindeutigen Identi- 
fikator, sondern dieser abhang-ig vom jeweiligen Ausgangsob- 
jekt, welches das andere ref erenziert . Dadurch ist keine 
10 zentrale Verivaltungs information notwendig. Jedoch ergeben 
sich folgende Nachteile: 

• Gerlnge St:£j3illtat: : Durch Verwendung der relativen Lage 
zur Identif izierung wird der Identif ikator (bzw. die Iden- 
tif ikatoren) beim Verschieben des Objekts ungiiltig und das 

15 Objekt ist nicht mehr verftigbar (Broken Link) . 

• Hoher Andezrungsaufwsmd: Nach dem die Identif ikatoren 
eines Objekts ungiiltig geworden sind, miissen diese durch 
eine Art Korrekturlauf berichtigt werden. 

2 0 Bei der erf indunsgemaSen Losung werden Kontexte zur Bildung 
mehrerer Indirektionsstuf en zur Verwaltung der Identif ikato- 
ren eingefuhrt. Dadurch ergeben sich effiziente Verfahren zur 
Reparatur von „ Broken Links" ohne die Einf iihrung globaler, 
zentraler Verwaltungsfunktionen , 

2 5 • Keine zentrale Verwaltting": Die Verwaltung erfolgt iiber die 

Kontexthierarchie . Das bedeutet, dafi jeder Kontext alle 
notwendigen Inf ormationen beinhaltet, 

• Unterstiitzung' von verteiltem Arbeiten: Die Kontexthierar- 
chie ist beliebig zerlegbar und wieder zusammenf iigbar . 

3 0 Dadurch ist ein Branch-and-Merge von Projekten problemlos 

durch fiihrbar . 

• Geringer Andxinasaufwand: Durch die Kontexthierarchie ist 
unmittelbar klar, wo Anderungen von Identif ikatoren nach- 
zuvollziehen sirid. Die Anderungen sind auch nur an den be- 

3 5 troffenen Kontextobjekten durch zufiihren. 
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Im folgenden wird die Erfindung anhand der in den Figuren 
dargestellten Ausf uhrungsbeispiele nSher beschrieben und er- 
lautert . 

5 Es zeigen: 

FIG 1 ein Blockschaltbild zur Kennzeichnung des Sachver- 

halts: ein Client sieht Namen, ein Objektmodell ar- 
beitet itiit Ids, 

10 FIG 2 eine schematische Darstellung fiir die Vergabe und 

Zuordnung von Ojektidentif izierungen als Objekt IDs 
und 

FIG 3 eine schematische Darstellung zum Verschieben eines 

Objekts mit der Bezeichnung „ES-Autol" . 



15 



20 



Im folgenden wird das Verfahren im Rahmen des OVA Engineering 
Objektmodells (OVA= Offene Verteilte Automatisierung) be- 
schrieben. Es ist jedoch auch fur andere Objektmodelle ein- 
setzbar. Fiir ein besseres Verstandnis der Zusammenhange soil 
im folgenden kurz auf den Kontext der Erfindung eingegangen 
werden : 



Ftir jedes Objekt gilt, daS es eine Umgebung gibt, in der er 
bekannt ist. Bei OVA wird diese Umgebung durch den Kontext 

25 modelliert. Innerhalb eines Kontexts sind Namen und Identi- 
fikatoren aller enthaltenen Objekte bekannt und eindeutig. 
In der Kegel ist der Kontext durch den Einstiegspunkt be- 
stimmt, den ein Anwender zur Bearbeitung seiner Automatisie- 
rungslosung wShlt. Kontextinf ormation ist an jedem Container- 

30 objekt (i.e. ein Objekt das andere Objekte enthalt) wie H- 

Container, Chart oder Master verfugbar. Die kleinste Umgebung 
far einen Kontext ist jedoch ein Dokioment . Fur den Fall ein- 
gebetteter Objekte wird die Kontextinf ormation des xomgebenden 
Dokuments verwendet . Hieraus ergibt sich jedoch auch, daS 

3 5 Kontextinformationen hierarchisch gegliedert sein konnen. Da- 
bei sind tief erliegende Kontexte immer auch Teil des hierar- 
chisch hoheren Kontext. Dariiber hinaus konnen weitere Kon- 
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texte, welche hierarchisch nicht verwandt sind, jedem belie- 
bigen Kontext assoziiert werden. Dann kann dieser Kontext auf 
die Information des assoziierten Kontext zugreifen. Diese As- 
soziation ist jedoch unidirektional . Bei assoziierten Kon- 
texten sind automatisch auch die (hierarchisch) enthaltenen 
Kontexte assoziiert . 

Die Kontextinf ormation bestimmt, welche Objekte in dem Direc- 
tory eingetragen sind. Der Inhalt des Dokuments gehort auto- 
matisch zum selben Kontext; das gilt insbesondere auch fiir 
gelinkte oder uber eine Regel („alle Objekte in diesem Ver- 
zeichnis", etc.) hinzugefiigte Objekte, 

Der Kontext ist auch der Verwalter der Kontext IDs, Diese 
werden spater beschrieben. 

ObjQkt Identifika ti an 

Da OVA ein standardisiertes Verfahren verwendet um auf die 
Datenhaltung zuzugreifen, ist es notwendig, die Objekte si- 
cher identif izierbar zu gestalten. Der Grund hierfur ist, daS 
ein Teil der Daten Strukturinf ormation ist, zum Beispiel wel- 
ches ES-Auto in welchem Chart liegt, oder welches Auto mit 
welchem verschaltet ist. Diese Strukturinf ormation unterliegt 
Regeln, die von der Implementierung . des Datenmodells beriick- 
sichtigt werden. Bei der derzeitigen Realisierung durch die 
Verwendung des IStorage Interface als Schnittstelle zur Da- 
tenhaltung, ist es immer moglich, diese Struktur zu andern, 
ohne das Datenmodell zu beriicksichtigen. Zum Beispiel ist es 
einem Client moglich, Kopier- Verschiebungs- oder Umbenen- 
nungsoperationen iiber das IStorage Interface vorzunehmen, 
ohne daS ein OVA Datenmodell-Server daran beteiligt ist. Das 
bringt das Problem mit sich, daS Inkonsistenzen entstehen 
konnen die spater von dem Anwender von Hand wieder richtig 
gestellt werden mussen. 

Daher stellt sich nun die Frage, wie die Konsistenz so weit 
wie moglich hergestellt werden kann, ohne dem Entwickler von 
ES-Autos Oder OVA Werkzeugen hierfur einen iibermaSigen Auf- 
wand abzuverlangen. Auch soli ten diese Mechanismen nicht an 
die Telle des API durchscheinen, die von den OVA Werkzeugen 
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verwendet werden. Eine Client-Anwendung sollte beispielsweise 
immer mit den ES-Auto Namen hantieren nicht mit kryptischen 
IDs (siehe FIG 1) . 

• ProblBma.t±3chQ Aktlonon 

Zuerst mussen die Aktionen beleuchtet werden, die potentielle 
Gefahren in sich bergen. Das sind zxim einen alle unidirek- 
tionalen Beziehungen, und zum anderen Aktionen die an den Da- 
tenmodell-Servern „vorbeigehen'' . 

• Unidirektionale Links 

Unidirektionale Links sind problematisch, da es bei einer 
Aktion nicht ersichtlich ist, daS eine Inkonsistenz entsteht, 
Wird beispielsweise in einem Word-Dokiiment iiber einen Link 
auf eine Datei verwiesen, und diese Datei zu einem spateren 
Zeitpunkt umbenannt, bekommt das Word-Dokument hiervon nichts 
mit und wird die Datei nicht wiederf inden . Dieses Problem 
kann nur durch eine Zentrale Instanz beseitigt werden, die 
weiS, wo die Datei zu f inden ist. 

• „ Dumme " Aktionen 

Als dumme Aktionen werde hier Aktionen bezeichnet, die ohne 
das Wissen des Datenmodells ausgefiihrt werden. Als z.B. Umbe- 
nennen eines Objekts izber das IStorage Interface 
(istorage: cRenameElement) . Solche Aktionen sind bei standardi- 
siertem Datenzugriff immer moglich. Auch hier konnte eine 
zentrale Instanz helfen, das Problem zu minimieren. Wichtig 
ist in beiden Fallen vor allem die Fehlererkennung, und wenn 
moglich auch eine Fehlerbehebung . 

• Ohj&ct ID Monikor 

Wie oben beschrieben, kann eine zentrale Stelle die Objekte 
so verwalten, daS sie (nahezu) eindeutig identif izierbar 
sind. Daher werden alle Objekte uber Objekt IDs ref erenziert , 
die von der zentralen Stelle, in unserem Fall der Active 
Directory Service, aufgelost werden konnen. 

Diese ID ist von alien Aktionen unabhangig; sie wird bei der 
Obj ekterstellung vergeben und andert sich dann nicht mehr. 
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solange kein anderes Objekt mit der selben ID existiert. Dies 
wird jedoch nur beim Kopieren auSerhalb des Dateninodells ge- 
schehen . 

5 Jeder Container vergibt bei der Erstellung eines eingebette- 
ten Objektes einen Namen. 

FIG. 2 zeigt eine schematische Darstellung fiir die Vergabe 
und Zuordnung von Ojektidentif izierungen als Objekt Ids. Die- 

10 se IDs, in der Abbildung IDl, ID2 , ID3 und ID4 sind jeweils 

bei ihrem Container hinterlegt. Das heiSt, der Hierarchiecon- 
tainer kennt IDl und ID2, Chart 2 kennt ID3 . Diese IDs sind 
dabei nur innerhalb des Containers auf der obersten Ebene 
eindeutig. Das heiSt, Chart 1 kann auch wieder bei mit IDl 

15 anfangen. Nun konnen einzelne Objekte uber eine Kette von IDs 
identif iziert werden. ES-Auto 1 wird beispielsweise ixber 
/IDl! IDl identif iziert . Die Verschaltung von ES-Auto 2 zu ES- 
Auto 3 (IDy) erhalt folgende IDs : 

2 0 IDy = /IDl!ID4!c -> /ID2!ID3!d 

IDy ist nun eine Art Alias fur die Verschaltung von ES-Auto 2 
nach ES-Auto 3 . Dieser wird bei dem hierarchisch niedrigst 
moglichen Container gespeichert. In diesem Falle ist das der 
25 H-Container 1, da sowohl Chart 1 als auch Chart 2 an der 
Verschaltung beteiligt sind, 

Bei der Verschaltung IDx sind nur die beiden ES-Autos 1 und 2 
beteiligt; daher kann die Information, wie IDx aufgelost 
wird, bei Chart 1 gespeichert werden. Dieses Vorgehen, die 

3 0 Information so lokal wie moglich zu halten, hat den Vorteil, 

daS dieses Referenzen auch dann aufgelost werden konnen, wenn 
nur ein Teilkontext geoffnet wird. In so einem Teilkontext 
sind so alle Referenzen, Verschaltungen, etc. bekannt, die 
innerhalb des Kontextes bleiben. Alle Referenzen nach auSen 
3 5 (Oder von auSen) konnen nicht aufgelost werden. 
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• Kontext IDs vs . lokale IDs 

Wie in dem obigen Beispiel zu sehen ist, gibt es zwei ver- 
schiedene Arten von IDs. Zum einen die lokalen IDs, wie zum 
Beispiel IDl, ID2 , welche immer nur lokal dem Container 

bekannt sind. Zum anderen gibt es die i'Con tej<"t- IDs , welche in- 
nerhalb des gesamten aktuellen Kontext ihre Giiltigkeit besit- 
zen, Beide IDs miissen in ihrer Umgebung eindeutig sein. Die 
lokalen auf Containerebene , die Kontext-IDs kontextweit. 

• Auflosen 

Eine ID mufi zum Beispiel aufgelost werden, wenn das Objekt 
aktiviert werden soil. So wird zum Beispiel ES-Auto 2 bei 
einem Konsistenzcheck seine Verschaltungen priifen. Dazu muS 
IDx und IDy ermittelt werden. Um dies zu tun, erfragt ES-Auto 
2 die einzelnen Objekte vom Kontext. Da die Veschaltungen als 
Moniker hinterlegt sind, geniigt ein BindToObj ect ( ) aus Sicht 
des ES-Autos: 

MkParseDisplayName ( » ©object ID! IDy! Source'* , &pMoniker) ; 
pConnector = pMoniker->BiadToObdect (); 

Da es sich bei den Monikern in diesem Fall um ObjectID Mo- 
niker handelt, wird der Server fiir ObjectlD-Moniker , also der 
Kontext, nach dem Objekt gefragt. Dieser kennt IDy, da er fiir 
seine Speicherung zustandig ist und lost ihn in seine Be- 
standteile auf. Die Funktion ParseDisplayName extrahiert IDy 
und Source und stellt fest, daS dies /IDl!ID4!c ist. Nun wer- 
den die Container rekursiv nach diesem Objekt befragt. 

Dieses etwas komplizierte Verfahren ist deshalb vorteilhaft, 
well die (moglichen) Verschaltungen auch in den Teilkontexten 
zur Verfiigung stehen. In dem obigen Beispiel konnte auch 
Chart 1 als Eins tiegspunkt (Kontext) gewahlt werden. Auf die 
Verschaltung IDx kann dann auch zugegriffen werden. IDy ist 
in diesem Falle eine externe Verschaltung, die solange nicht 
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zur Verfugung steht, wir sich der Bearbeiter nur in dem Kon- 
text von Chart 1 bewegt . 

• VBrwondvmsr / BeispiBlB 

Nun werden die Auswirkungen an einigen Beispielen gezeigt. 
Die Aktionen sind Verschieben, Kopieren, Loschen und Umbenen- 
nen. 

• Verschieben 

Ausgangs situation ist Fehlerl Verweisquelle konnte nicht 
gefunden werden. . Nun wird ES-Auto 1 von Chart 1 in Chart 2 
verschoben (siehe Fehlerl Verweisquelle konnte n±cht: gefxmden 
werden,). Dies erfolgt auf 2 verschiedene Arten. Zum einen in 
eineiti OVA Werkzeug, zum anderen an dem Datenmodell vorbei 
("dximmes Verschieben"). 

Verschieben im OVA Werkzeug 

Wird in einem OVA Werkzeug der Vers chiebungsvor gang ange- 
stoSen, ubernehmen die Server des Datenmodells die Aktion und 
sorgen somit dafiir, daS alle Referenzen gultig bleiben, Als 
Agitatoren sind hier die beiden Charts im Spiel. Im Source 
Chart wird die Methode MoveESAuto angestoSen. . Ihr wird das 
ES-Auto und der Ziel-Chart mitgegeben: 

pChartl->MoveESAuto (^ESAuto l"*, pChart2 ) T 

In der Methode MoveESAuto sind nun alle notwendigen Schritte 
gekapselt. Das sind zuerst das kopieren des ES-Autos in Chart 
2, dann das Loschen des ursprunglichen Autos aus Chart 1 und 
zuletzt die Anpassung der IDs. Da sich bei einer solchen Ak- 
tion immer nur die IDs bis zu dem Objekt, an dem die Aktion 
ausgefuhrt wurde, verandern konnen, muS auch nur dies dem 
Kontext mitgeteilt werden: 
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pCont:ext->UpdateReference (^IDl'IDl", ,ID2!ID4") ; 

Diese Methode veranlaSf den Kontext, alle IDs, die mit 
„ID1!ID1^* beginnen, auf „ID2!ID4" zu andern. 

FIG 3 zeigt eine schematische Darstellung ziun Verschieben 
eines Objekts mit der Bezeichnung „ES-Autol'', 

"Dummes" Verschieben 

Beim „d\iinmen'* Kopieren sind die Server des Obj ektmodells 
nicht beteiligt. Daher kann der Update der IDs zu diesem 
Zeitpunkt auch nicht durchgefiihrt werden. Um eine solche Ak- 
tion auszufuhren geniigt es, die persistente Datenablage von 
ES-Auto 1 aus der Ablage von Chart 1 in die von Chart 2 zu 
verschieben. Bei einem Offnen von Chart 1 wird dieser ES-Auto 
1 nicht mehr anzeigen und seinen Eintrag zu «ID1" loschen. 
Beim Offnen von Chart 2 wird dieser feststellen, daS ein ES- 
Auto in seiner Datenablage hinzugekommen ist, fiir das noch 
keine ID vergeben ist, Daher wird ES-Auto 1 nun eine ID zuge- 
ordnet. Ferner miisisen noch die Referenzen von ES-Auto 1 und 
den beteiligten Partnern ersetzt werden. Im Falle von bidi- 
rektionalen IDs ist dies kein Problem. Wird ES-Auto 1 nach 
seinen externen Referenzen gefragt, wird es IDx zuruckgeben. 
Wenn der Kontext nach dieser ID gefragt wird, kann er nur 
einen Teil („ID1!ID4") unmittelbar auflosen.^ „ID1!ID1'' zeigt 
zu diesem Zeitpunkt noch ins Leere. Da die Aktion aber durch 
eine Uberpriifung von ES-Auto 1 ausgelost wurde, kann dies be- 
hoben werden (evtl. nach Ruckfrage an den Benutzer) : 
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Foreach id In pESAutol->GetExternalRef s () 
bOK = CheckReference ( id . Source) ; 
if ! bOK 

UpdateRef erence (id. Source, *ID2!ID4") ; 

Endif 

bOK = CheckReference ( id . Destination) ; 
if ! bOK 

UpdateRef erence { id. Destination, „ID2!ID4'') ; 

Endif 

Endfor 
• Kopieren 

Auch beim Kopieren sollen beide Wege untersucht werden: 
Kopieren im OVA Werkzeug 

Wird ES-Auto 1 nur kopiert, ist an den Refernezen nichts zu 
andern. Beim Ziel ES-Auto mu& Chart 2 eine neue ID vergeben 
(bspw. ID4) , Ferner sollten alle externen Referenzen des 
neuen ES-Autos geloscht . 

"Dummes'* Kopieren 

Wird ES-Auto 1 wie beim Verschieben wiederum am Objektmodell 
vorbei kopiert, verweisen 2 ES-Autos auf ES-Auto 2, Dies ist 
jedoch kein Problem, da auch hier Chart 2 feststellt, daS ihm 
ES-Auto 1 noch nicht bekannt ist (keine ID) . Wie beim Ver- 
schieben, wird er nun eine neue ID vergeben und die externen 
Referenzen des ES-Autos testen. In diesem Falle existiert 
jedoch ES-Auto 1 auch in Chart 1. Daher wird dieser Check 
keinen Fehler zuriickgeben. Daher muS gepruft werden, ob das 
unbekannte ES-Auto Teil der externen Referenz ist. Der Code 
von oben muS also noch etwas erweitert werden: 
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Foreach id In pESAutol->GetExt:ernalRef s {) 
bOK = CheckReference (id. Source) ; 
If ! bOK 

UpdateRef erence (id. Source, ^ID2!ID4") ; 

else 

If ! IsRef erenceParticipant (^ID2!ID4'*) 

pESAutol->RemoveRef erence { „1V2 ! ID4'^ ) ; 

Endif 

Endif 

bOK = CheckRef erence (id. Destination) ; 
if ! bOK 

UpdateRef erence (id. Destination, ,ID2!ID4") ; 

else 

If ! IsRef erenceParticipant („ID2!ID4") 

pESAutol->RemoveRef erence ( „ID2 ! ID4" ) ; 

Endif 

Endif 

Endfor 
• Loschen 

Beim Loschen eines ES-Autos fallen folgende Schritte an: 
Iioscliezi Im OVA Werkzeu? 

Wird das ES-Auto geloscht, konnen unmittelbar auch alle Refe- 
renzen geloscht werden. Dabei wird dem Kontext mitgeteilt, 
daS eine bestimmte ID nicht mehr gultig ist. Dieser kann nun 
alien (nach Benutzerruckf rage) Objekten, die eine Refernez uf 
diese ID haben, die Mitteilung weiterreichen, daS die ID un- 
gultig ist, Wenn beispielsweise in Folilerl Verweis<iuolle 
konnte nicht gefiinden warden. ES-Auto 1 geloscht wird, mufi 
folgender Code ausgefuhrt werden: 
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RemoveRe f erence ( , IDl ! IDl ) ; 

Dieser Aufruf hat zur Folge, daS der Kontext bei alien Part- 
nern die Methode RemoveExternalRef erence ( ) auf ruf t . 

"Dunmies" Losclien 

Beim dummen Loschen konnen zwei Situationen auftreten: ent- 
weder wird Chart 1 zuerst geoffnet. Dieser stellt fest, daS 
zu der IDl kein ES-Auto mehr existiert. Er loscht nun seinen 
Eintrag „ID1^^. 

Andererseits kann ein Objekt versuchen, die Referenz aufzu- 
losen (z.b. ES-Auto 2), Da dies nicht moglich ist, wird der 
Benutzer gefragt, was mit ES-Auto 1 passiert ist, und was mit 
der Referenz geschehen soil. 

• Umbenennen 

Umbenennen verhalt sich wie Verschieben , 

Zusammenf assend betrifft die Erfindung somit ein System und 
Verfahren zur Objektidentif izierung in verteilten hierarchi- 
schen Systeinen, insbesondere in Automatisierungssystemen . Zur 
Sicherstellung einer Objektidentif izierung bei Operationen 
wie Verschieben, Kopieren, Umbenennen, etc, wird vorgeschla- 
gen, daS Kontexte zur Bildung mehrerer Indirektionsstuf en zur 
Verwaltung von Identif ikatoren eingefuhrt werden. Dadurch er- 
geben sich effiziente Verfahren zur Reparatur von sogenannten 
^Broken Links" ohne die Einfuhrung globaler, zentraler Ver- 
waltungsf unktionen . 
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Patentanspruche 

1, System zur Obj ektidentif izierung in verteilten hierarchi- 
schen Systemen, insbesondere in Automat is ierungssystemen mit 

5 Mitteln zur Bildung mehrerer Indirektionss tuf en zur Verwal- 
tung von Identif ikatoren von Objekten. 

2. Verfahren zur Obj ektidentif izierung in verteilten hierar- 
chischen Systemen, insbesondere in Automatisierungssystemen, 

10 bei dem die Objekte durch mehrere Indirektionss tuf en zur Ver- 
waltung von Identif ikatoren identif iziert werden. 
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Zusammenf assung 

System und Verfahren zur Obj ektidentif izierung in verteilten 
hierarchischen Systemen, insbesondere in Automat is ierungssy- 
stemen 

Die Erfindung betrifft ein System und Verfahren zur Obj ek- 
tidentif izierung in verteilten hierarchischen Systemen, ins- 
besondere in Automatisierungssystemen . Zur Sicherstellung ei- 
ner Obj ektidentif izierung bei Operationen wie Verschieben, 
Kopieren, Umbenennen, etc. wird vorgeschlagen, dafi Kontexte 
zur Bildung mehrerer Indirektionsstuf en zur Verwaltung von 
Identif ikatoren eingefiihrt werden. Dadurch ergeben sich ef- 
fiziente Verfahren zur Reparatur von sogenannten „ Broken 
Links" ohne die Einfuhrung globaler, zentraler Verwaltungs- 
funktionen. 
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(57) Abstract: The invention relates 
to a system and a method for identifying 
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whereby global central administradon 
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(57) Zusammenfassung: Die Erfindung 
betrifft ein System und Verfahren zur 
Objektidentifizierung in verteilien 
hierarchischen Systemen, insbesondere 
in Automatisierungssystemen. Zur 
Sicherstellung einer Objektidentifizie- 
rung bei Operationen wie Verschieben, 

Kopieren, Umbenennen, etc. wird vorgeschlagen, daB Kontexte zur Bildung mehrerer Indirektionsstufen zur Verwaltung von 
Identifikatoren eingefuhn warden. Dadwch ergeben sich effizienie Verfahren zur Reparatur von sogenannten "Broken Links" ohne 
die Einfiihning globaler, zentraler Verwaltungsfunkiionen. 
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